0
0
0
0
0
0
0
0
0
0
0
0
0
16
0
11
0
9
0
0
2
0
0
4
0
0
1
0
0
12
55
0
3
0
0
0
5
0
0
2
0
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
2
0
8
1
0
18
0
0
0
0
0
0
0
0
1
32
0
0
0
113
0
4
44
44
0
0
0
0
4
0
0
0
2
0
0
10
0
0
8
0
0
316
4
4
2
0
0
0
0
0
0
0
0
0
0
5
0
10
3
1
0
10
0
0
15
0
2
0
0
10
0
26
56
0
10
3
0
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
6
0
54
0
1
95
7
2
0
0
1
1
0
0
0
73
1
0
0
142
12
1
4
1
0
0
0
0
0
0
1
0
4
0
2
1
1
0
4
0
0
456
0
0
0
0
0
0
0
0
0
0
0
0
2
5
0
18
0
1
0
0
0
0
1
0
7
0
1
0
0
8
19
0
1
10
0
3
3
1
0
8
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
47
0
15
116
1
0
0
0
0
0
0
0
1
7
0
0
4
152
8
0
10
0
0
0
0
0
0
0
8
0
17
0
0
2
7
0
4
0
0
190
4
0
0
0
0
0
0
0
0
0
0
0
0
5
0
24
0
0
0
0
0
0
3
3
1
0
0
0
0
0
15
0
1
4
0
0
10
0
0
0
0
0
1
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
1
0
7
0
2
61
18
0
0
0
0
0
0
17
0
47
0
0
37
138
2
4
13
0
0
0
1
0
0
0
1
0
0
0
0
0
3
0
2
0
0
292
1
0
0
0
0
0
0
0
0
0
0
0
0
3
0
16
0
4
0
0
0
0
0
0
0
0
0
0
0
0
9
0
0
6
0
0
0
0
0
5
0
0
9
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
6
0
0
32
0
0
0
0
0
2
0
0
1
37
0
1
0
31
0
0
0
0
0
0
0
0
1
0
0
0
235
0
0
2
2
0
1
0
0
98
0
0
1
0
0
0
0
1
1
0
0
0
0
0
0
60
0
5
0
0
3
0
0
1
0
0
0
0
0
8
15
0
3
20
0
0
4
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
67
1
8
50
12
0
0
0
0
0
0
0
0
57
0
0
0
166
4
5
28
0
0
0
0
0
0
0
3
0
2
0
0
8
4
0
3
0
0
500
0
0
3
0
0
0
0
0
2
0
2
0
0
0
0
26
0
3
0
0
0
1
0
3
10
0
0
0
2
7
40
0
3
16
0
0
8
1
0
5
0
0
11
0
0
0
0
0
0
0
0
0
6
0
0
0
0
6
0
1
0
91
1
37
90
56
0
0
0
6
1
0
5
0
119
1
0
0
663
15
0
67
3
1
0
0
0
0
0
0
0
0
0
0
25
9
0
31
0
0
2325
0
0
3
0
0
0
0
0
0
0
0
0
0
1
0
66
0
1
0
0
2
0
0
1
3
0
0
0
0
31
11
0
0
8
0
0
29
1
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
62
2
2
103
6
0
0
0
0
0
0
0
0
21
3
0
0
162
5
32
1
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
3
0
0
351
0
0
0
0
0
0
0
1
0
0
0
4
0
0
0
52
0
0
0
0
0
0
0
0
4
0
3
0
3
16
23
0
0
7
0
0
3
0
8
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
4
20
45
3
20
0
0
0
0
0
0
0
0
0
18
4
0
0
202
45
9
10
0
0
0
0
0
0
0
0
0
2
0
0
3
4
0
11
0
0
1088
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
2
0
0
0
1
3
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
6
0
0
24
0
0
0
0
0
4
0
0
0
41
7
0
0
55
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
2
0
0
190
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
13
0
11
0
0
0
0
0
0
0
0
0
0
0
0
0
41
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
14
0
0
0
0
0
0
0
0
0
16
0
0
0
21
1
3
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
95
1
0
0
0
0
0
0
0
0
0
0
0
1
21
0
30
0
13
0
0
0
1
0
1
29
0
0
3
6
22
44
0
1
25
0
0
31
0
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
54
2
6
48
4
0
0
3
0
17
0
0
0
288
0
0
14
1054
8
12
25
3
0
0
0
5
0
0
9
0
0
0
0
23
5
1
17
0
0
1523
0
0
0
0
0
0
0
0
0
0
0
0
0
24
0
59
0
3
0
0
2
0
0
3
1
0
0
4
1
6
36
0
6
1
0
1
5
0
0
1
0
0
0
0
0
0
0
0
0
0
0
5
0
2
0
0
0
0
0
0
0
77
0
67
23
3
0
0
0
2
1
0
0
0
15
1
0
2
121
15
0
6
0
0
0
0
0
0
0
1
0
3
0
0
0
22
0
13
3
0
505
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
1
0
0
0
0
3
11
0
0
0
0
0
0
4
2
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
3
97
0
0
0
0
0
0
0
0
0
3
0
0
0
46
12
0
0
0
0
0
0
0
0
0
1
3
1
7
0
0
1
0
8
0
0
99
0
0
0
0
0
0
0
0
0
0
0
0
0
11
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
0
0
6
0
0
0
1
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
40
0
0
0
0
0
0
0
0
0
6
0
0
0
78
2
3
4
1
0
0
0
0
0
0
1
0
0
0
0
15
6
0
2
0
0
194
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
15
0
10
0
0
0
0
0
9
3
0
0
4
0
37
23
0
2
9
3
1
0
6
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
64
0
4
58
2
0
0
0
0
0
0
0
0
39
3
0
0
222
16
6
35
2
0
0
0
0
0
0
0
0
1
0
0
3
12
0
6
0
0
837
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
0
0
0
1
0
0
0
0
0
0
2
1
0
12
1
0
1
40
1
1
2
3
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
1
0
6
20
2
0
0
0
0
0
0
0
0
24
0
0
0
17
27
22
4
3
2
0
0
0
0
0
2
0
0
0
0
6
0
0
9
0
0
99
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
46
0
1
0
0
3
0
21
7
13
1
0
1
2
12
71
0
4
15
0
0
4
0
0
7
0
0
18
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
87
0
4
93
3
0
0
0
0
0
0
0
0
77
0
0
0
288
18
11
83
1
0
0
0
0
0
6
8
0
1
0
4
29
0
2
11
0
0
381
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
8
0
0
0
0
9
0
0
0
3
0
0
0
0
9
32
0
7
16
3
0
11
57
0
17
0
5
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
33
6
12
102
22
0
0
14
0
0
0
2
0
10
0
0
1
212
15
0
16
1
0
1
0
4
0
0
1
0
18
0
0
5
0
0
7
0
0
282
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
3
0
0
0
0
0
0
1
11
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
11
0
0
22
0
0
0
0
0
0
0
0
0
9
0
0
0
7
0
0
8
0
0
0
0
0
0
0
0
0
5
0
0
3
0
0
0
0
0
14
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
30
1
1
0
0
0
0
0
1
0
0
0
0
0
26
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
17
0
0
1
0
0
0
0
0
0
0
1
0
1
0
0
42
0
3
0
0
1
0
0
0
2
0
5
0
0
26
74
0
5
32
2
0
9
18
0
6
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
0
12
0
46
0
40
0
15
19
12
0
0
0
0
0
0
0
0
14
0
0
0
219
1
3
15
1
0
0
0
0
0
0
1
0
0
0
7
12
3
0
1
0
0
479
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
0
0
3
10
0
0
0
0
0
0
0
0
0
0
0
0
68
2
0
2
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
149
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
10
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
2
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
2
3
4
0
0
0
0
0
0
0
0
2
0
0
0
10
2
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
23
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
17
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
13
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
51
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
